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This  technical  report  contains  two  joint  (or  co-authored)  papers  on 
aspects  of  majority  rule. 

The  first  (with  Kuan-Pin  Lin)  studies  the  continuity  properties  of 
majority  rule.  Specifically,  it  shows  that  certain  conditions  which  have 
previously  been  shown  (by  Grandmont)  to  be  sufficient  for  a  society's  majority 
rule  relation  to  be  transitive  or  acyclic  are  also  sufficient  for  the  map 
from  distributions  of  voter  preferences  to  indices  identified  with  their 
majority  rule  relations  to  be  continuous.  Applications  of  this  result  to 
societies  with  certain  classical  assumptions  on  preferences  reveal  that, 
in  such  societies,  the  map  from  distributions  of  voter  preferences  to  their 
majority  rule  equilibria  is  also  continuous. 

The  second  (with  Shmuel  Nitzan)  analyzes  outcomes  from  electoral  com¬ 
petitions  with  a  Luce  model  of  probabilistic  voting.  These  outcomes  are 
shown  to  be  precisely  the  social  alternatives  that  maximize  a  Nash-type 
social  welfare  function.  These  outcomes  are  also  shown  to  be  unanimity 
likelihood  maxima  when  voting  is  independent.  Finally,  we  show  that  the 
model's  assumptions  also  imply  the  existence  and  uniqueness  of  electoral 
equilibria. 
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CONTINUITY  PROPERTIES  OF  MAJORITY  RULE 
WITH  INTERMEDIATE  PREFERENCES* 


by 

Peter  Coughlin  and  Kuan-Pin  Lin 
1.  Introduction 

Grandmont  [1978]  recently  provided  a  general  possibility  theorem 
for  majority  rule.  The  theorem  assumes  two  conditions  on  individual  pre¬ 
ferences  ( based  on  Chichilnisky  [1976])  and  one  on  the  distribution  of  these 
preferences  in  a  society  (based  on  Davis,  DeGroot  and  Hinich  [1972]).  It 
states  that  these  three  conditions  imply  that  the  society's  majority  rule 
relation  is  a  particular  ("median")  alternative  which  is  in  the  same  family 
of  individual  relations  as  the  domain  of  the  society's  distribution  of  indi¬ 
vidual  preferences.  This,  in  turn,  implies  that  the  society's  majority  rule 
relation  is  transitive  or  acyclic  whenever  this  domain  contains  only  transitive 
or  acyclic  individual  preference  relations.  This  paper  shows  that  the  assump¬ 
tions  in  Grandmont  [1978]  also  imply  a  continuity  property  for  majority  rule 
(Theorem  1) . 

The  theorem  in  this  paper  is  closely  related  to  the  results  of  Chichil¬ 
nisky  [1976],  [1980  (a)-(b)].  She  has  shown  that,  with  an  unrestricted  domain 
of  preferences,  it  is  impossible  for  a  social  choice  rule  which  satisfies 
unanimity  and  anonymity  (e.g.  majority  rule)  to  be  continuous  (viz.,  as  a 
function  from  collections  of  individual  preferences  to  a  social  preference) . 
However,  this  paper  proves,  under  the  same  domain  restrictions  which  Grandmont 

This  research  was  supported  by  the  National  Science  Foundation  and  by  Office 
of  Naval  Research  Grant  ONR-N0014-79-C-0685 .  We  would  also  like  to  acknowledge 
helpful  comments  and  suggestions  from  Ken  Arrow,  Graciela  Chichilnisky,  Richard 
Ericson,  Steve  Slutsky  and  Roy  Radner .  An  earlier  version  of  this  paper  was 
presented  at  the  1979  Econometric  Society  Meeting  in  Atlanta. 
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[1978]  has  shown  to  be  sufficient  for  a  transitive  or  acyclic  majority 
rule  relation,  the  method  of  majority  decision  is  a  continuous  social 
■choice  rule  (viz.,  as  a  function  from  distributions  of  indices  identified 
with  individuals  preference  relations  to  indices  identified  with  their 
majority  rule  relations) . 

In  Section  4,  we  apply  our  theorem  to  societies  which  satisfy  certain 
classical  assumptions  on  preferences  which  are  included  as  special  cases 

in  Grandmont  [1978],  but  which  may  have  measure  spaces  of  voters  (as  in  Grandmont 
[1978]).  In  particular,  we  study  societies  with  "quadratic-based  preferences" 
and  ones  with  the  corresponding  form  of  "single-peakedness ."  Theorem  1 
Implies  that,  in  such  societies,  the  map  from  distributions  of  voter  pre¬ 
ferences  to  their  majority  rule  equilibria  is  also  continuous  (Corollaries 
1  and  2).  This  provides  continuity  results  which  are  analogous  to  the 
ones  derived  in  Denzau  and  Parks  [1975]. 

2 .  Grandmont' s  Model;  Notation  and  Assumptions 

Following  Grandmont  [1978]:  X  is  a  fixed  set  of  alternatives  on 
which  each  individual  has  a  binary  relation.  (Ra)aQV  denotes  a  family  of 
relations  indexed  by  points f  a j  in  an  open  convex  subset  A  of  En.  This 
family  is  assumed  to  satisfy: 

(H.l)  (Weak  Continuity):  For  every  x,  y  £  X,  the  set 
{a  £  A:  xR  y)  is  closed  in  A. 
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(H.2)  (Intermediate  Preferences):  For  every  a',  a"  £  A,  R  is 

3 

"between"— ^  R  ,  and  R  „  whenever  a  =  X  •  a*  +  (1  -  .a"  for 

a  a 

x  e  (o,i). 

A  society  is  specified  by  a  probability  measure  v  on  A.  Let  A' 
and  A"  be  the  intersections  of  A  with  the  two  closed  half-spaces  determined 
by  a  hyperplane  H.  Every  v  is  assumed  to  satisfy: 

(M.l)  There  exists  a*  £  A  such  that  for  every  hyperplane  H  of 
En,  v(A')  =  v(A")  if  and  only  if  a*  £  H. 

N(A)  will  denote  the  collection  of  probability  measures  on  A  which 
satisfy  (M.l) .  The  topology  for  N(A)  will  be  the  relative  topology  induced  by 
the  topology  of  weak  convergence  on  the  collection  of  all  probability  measures 
on  A  (e.g.,  see  Billingsley  [1968]). 

The  majority  rule  relation,  R^,  for  any  society  v  £  N(A)  is  given 
by  xRj^y  if  and  only  if  v{a  £  A:  xRay}  >  v{a  £  A:  yRax}. 

3.  Continuity  of  Majority  Rule 

Grandmont  [1978]  showed  that  (H.l),  (H.2)  and  (M.l)  together  imply 
that  Rj^  *  Ra*»  where  a*  S  A  satisfies  the  condition  in  (M.l).  These  three 
conditions  therefore  define  the  majority  rule  correspondence: 

(1)  4> (v)  =  {a*  £  A|V  H  C  En:  v(A’)  -  v(A")  if  and  only  if  a*  G  H} 

— ^R  is  said  to  be  "between"  R  ,  and  R  „  if  for  all  x,y  £  X,  (i)  xR  ,y 

a  a  a  a 

and  xR  „y  imply  xR  y;  (ii)  xP  .y  and  xP  ,,y  imply  xP  y;  (iii)  (xl  ,y 

3  a  a  a  3  EL 

and  xP  „y)  or  (xP  ,y  and  xl_„y)  imply  xP  y. 

8  3  3  8 
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from  each  measure  of  voters,  v  £  N(A),  to  a  corresponding  index  or  set 
of  indices  identified  with  the  majority  rule  relation. 

We  prove  the  following  in  Section  5: 

Theorem  1:  Suppose  that  every  society,  v  £  N(A) ,  satisfies  (H.l), 

(H.2)  and  (M.l).  Then  the  majority  rule  correspondence  defined  by  (1)  is  a 
continuous  function. 

4 .  Applications  to  Majority  Rule  Equilibria 

In  this  section  we  apply  Theorem  1  to  societies  in  which  preferences 
satisfy  classical  assumptions  from  the  papers  preceding  Grandmont  [1978]. 

These  applications  provide  results  on  the  continuity  properties  of  the  function 
from  distributions  of  voters'  preferences  to  their  majority  rule  voting 
equilibria  (as  in  Denzau  and  Parks  [1975])  . 

Suppose  that  is  the  majority  rule  relation  on  the  set  of  alternatives 

X  for  a  particular  society,  v.  Then  an  alternative,  x  G  X,  is  a  majority 
rule  equilibrium  (or  Condorcet  winner)  for  the  society  if  and  only  if  xR^y 
for  every  y  G  x.  That  is,  x  cannot  be  defeated  by  a  majority  in  a  pairwise 
vote  against  any  other  alternative. 

The  assumptions  in  Grandmont  [1978]  assure  that  there  is  a  majority 
rule  equilibrium  whenever  the  individual  preferences  are  restricted  to 
transitive  or  acyclic  relations.  However,  even  when  there  are  majority  rule 
equilibria,  his  assumptions  do  not  assure  that  there  is  any  nicely  behaved 
relation  between  the  indices  and  their  maximal  elements.  However,  in  the 
following  cases  (which  provided  the  standard  representation  of  individual 
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preferences  on  public  alternatives  prior  to  Grandmont  [1978]),  it  turns  out 
that  the  map  from  distributions  of  voter  preferences  to  their  majority  rule 
equilibria  is  also  continuous. 

4 .a  Quadratic-Based  Preferences 

Tullock  [1969]  assumed  that  there  is  a  Euclidean  policy  space, 

X  c  En,  and  that  the  preference  relation  of  each  individual  i  satisfies 

(2)  xR^y  if  and  only  if  llx  -  x  J  <  II y  -  xjl 

for  any  x,y  G  X  (where  x^  is  a  unique  "ideal  point"  and  II  •  II  is 
the  usual  Euclidean  norm) .  (2)  means  that  each  individual  ranks  the  possible 

policies  according  to  their  Euclidean  distance  from  his  ideal  point.  Such 
preferences  have  been  labelled  "Type  I  preferences"  (e.g.,  Kramer  [1977]). 
Such  preferences  can  be  completely  specified  by  letting  the  index  for  each 
preference  relation  be  its  ideal  point  (i.e.  a  =  x^  G  En) . 

The  above  preferences  have  been  generalized  to  "ellipsoidal"  or 
"quadratic-based"  preferences  (e.g.,  Davis,  DeGroot,  and  Hinich  [1972] 
or  Riker  and  Ordeshook  [1973]).  Such  preferences  are  given  by  a  binary 
relation,  R^  which  satisfies 

(3)  xR^y  if  and  only  if  llx  -  x  Jg  <  Sy  -  x^lg 

for  any  x,y  G  X  (where  x^  is  a  unique  "ideal  point"  and  llxll^ 

-  x'  •  B  •  x  with  B  being  a  symmetric,  positive  definite,  (n  *  n) 
matrix) .  This  means  that  the  indifference  contours  of  an  individual 
are  ellipsoids.  The  ratio  of  the  major  axis  to  the  minor  axis  of  an 


ellipsoidal  indifference  curve  represents  the  relative  salience  of  the 
dimensions.  Given  B,  each  preference  relation  can  be  completely  specified 
by  letting  the  index  be  the  ideal  point  (i.e.  a  =  x,  6En)  . 

Theorem  1  implies: 

Corollary  1:  Let  X  C  En  and  let  B  be  given.  Suppose  that 
each  citizen's  preferences  are  indexed  by  his  ideal  point  and  satisfy 

(3) .  Then,  if  each  society,  \>,  satisfies  (M.l),  the  correspondence  from 
each  society  to  its  majority  rule  equilibria  is  a  continuous  function. 

4 .b  Single-Peaked  Preferences 

Black  [1948],  [1958]  and  Arrow  [1963]  have  shown  that  "single¬ 
peakedness"  implies  the  existence  of  a  majority  rule  equilibrium.  This 
condition  requires  a  strong  ordering  of  the  alternatives  such  that,  for 
each  voter  i,  if  xR^y  and  y  is  between  x  and  z  (in  the  strong 
ordering)  then  yP^z  (e.g.,  see  Arrow  [1963],  p.  77).  This  is  most  commonly 
formulated  by  assuming  X  C  and 

(4)  xR^y  if  and  only  if  llx  -  x  Jl  <  By  -  x  J 

(as  in  (2)).  In  this  case,  voters'  preferences  are  indexed  by  their 
ideal  points. 

We  have 

Corollary  2:  Let  X  C  R^.  Suppose  that  each  citizen's  preferences 
are  indexed  by  an  ideal  point  and  satisfy  (4).  Then,  if  each  society  v 
has  a  unique  median,  the  correspondence  from  each  society  to  its  majority 
rule  equilibria  is  a  continuous  function. 
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5  •  Proof  s 

In  this  section,  we  give  proofs  of  the  main  theorem  and  its  corol¬ 
laries.  We  first  develop  properties  of  the  majority  rule  correspondence  <f> 
defined  by  (1),  culminating  in  the  result  that  Grandmont's  conditions  (H.l), 
(H.2)  and  (M.l)  imply  that  <f>  is  a  continuous  function. 

For  notational  convenience,  denote  a  hyperplane  which  contains 
a  £  En  by  H(a) .  The  disjoint  open  half-spaces  determinated  by  this  hyper¬ 
plane  will  be  denoted  by  H+(a)  and  H  (a)  .  Their  closures  will  have  the 
usual  notation  of  H +(a)  and  H  (a). 

Lemma  1 :  The  majority  rule  map  <}> :  N(A)  -*■  A  defined  by  (1) 
is  a  (single-valued)  function. 

Proof :  From  Grandmont's  main  theorem  ([1978],  p.  324), 

4>(v)  =  {a*  £  A|V  H(a)  C  E°:  v(A')  =  v(A")  if  and  only  if  a*  £  H(a)}  4  0 

for  each  v  £  N(A) .  Suppose  that  there  exist  a,b  £  A,  a  ^  b,  where  a 

and  b  are  both  a *'s  for  the  same  v  E  N(A).  Since  a  4  b,  there  is  a 

family  F  of  parallel  hyperplanes  such  that  a  £  H(a)  £  F  and  b  £  H(b)£  F 
while  H(a)  4  H(b) .  Since  a  is  an  a*.  v(A')  =  v(A")  for  H  only  if 
a  £  H.  Since  H(a)  4  H(b),  we  have  a  f5H(b).  Therefore,  v(A')  4  v(a") 
for  H(b)  .  But  this  contradicts  b  being  an  a*.  Hence  <Kv)  is  single¬ 
valued  for  each  v  £  N(A) .  Q.E.D. 

Lemma  2:  Let  H(b)  and  H(c)  be  from  the  same  family  F  of  parallel 
hyperplanes  in  En  with  H+(b)  ^  H  (c)  4  Then  a  =  4>(v)  ^  H  (b)  F*  H  (c) 

if  and  only  if  v(H+(b)  F)  a)  >  1/2  and  v(H  (c)  Ft  a)  >  1/2. 
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Proof ;  Suppose  that  v(H+(b)  n  A)  >  1/2  and  v(H~(c)  A)  >  1/2, 
but  a  =  ij>(v)  £  H+(b)  n  h-(c)  .  Then  H~(a)  C  En\H+(b)  or  h"*" (a)  C  En\H~(c) 
Therefore,  v(H  “(a)  Ha)  <  1  -  v(H+(b)  O  A)  <  1/2  or  v(H+(a)  O  A)  < 

1  -  v(H  (c)  i 'I  A)  <  1/2.  But  (M.l)  implies  that  v(H+(a)H  A)  = 
v(H  (a)  H  A)  >  1/2.  A  contradiction. 

To  show  the  converse,  let  a  £  H  (b).  Then  H  (a) C  H  (b) .  So 
v(H+(a)  O  A)  <  v(H+(b)  H  A).  But  (M.l)  implies  v(H+(a)  n  A)  >  1/2. 
Therefore,  v(H+(b)  HA)  >  1/2.  Suppose  v(H+(b)  n  A)  =  1/2.  Write 
H+(b)  =  [H+(b)  n  H~(a)  ]  UH+(a)  .  Then  1/2  =  v(H+(b)  .O  A)  = 
v(H+(b)  n  H~(a)  P  A)  +  v(H+(a)  O  A).  But  v(H+(a)  ^  A)  >  1/2  by  (M.l). 
Therefore,  v(H+(b)  Oh  (a)  a)  =  0 .  Since  A  is  open  and  convex,  then 
v(H+(b)  n  H  (a)  n  A)  =0  says  that  there  is  some  d  £  H+(b)  H  h  (a)  n  A 
with  v(A')  =  v(A")  for  H(d)  &  F.  But  then  v(A')  =  v(A")  does  not  occur 
only  if  a  £  H(a)  ,  which  contradicts  (M.l).  Hence  v(H'^b)  HA)  >  1/2. 

A  similar  argument  establishes  v(H  (c)  HA)  >  1/2  (see  Figure  1  for  the 

+  2 

graphical  interpretation  of  the  proof  for  the  case  a  E  H  (b)  in  E  ) . 

Q.E.D. 


J 
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Proof  of  Theorem  1:  First,  by  Lemma  1,  tj>  is  a  single-valued 

function.  Therefore,  what  we  must  prove  is  that  for  any  a  in  the  range  of 

<f>  and  any  neighborhood  of  a,  U^(a)  =  {a1  £  A:  II a  -  a' II  <  6}  (with 

11*11  being  the  Euclidean  norm  and  6  a  positive  real  number),  the  set 

<f>  "*’(Ug(a))  is  open  in  N(A).  For  any  such  pair,  choose  any 

v  £  (p—  1  (U _  (a))  •  A  basic  open  neighborhood  of  v  is  given  by  any  set 
6 

B£(v)  =  {v’  £N(A):  v'(G^)  >  v(G^)  -  e,  i  =  l,...,k}  where  the  G^ 

are  open  and  e  >  0.  We  will  give  2n  open  sets  G^  and  show  how  to 

choose  e  >  0  so  that  the  resulting  B  (v)  is  contained  in  <)>  ^(U.  (a)). 

£  o 

First,  the  construction  of  the  G.'s  is  as  follows  (see  Figure  2  for 
the  case  n  =  2)  :  Since  U^(a)  is  open,  there  exists  an  n-d imens ional  open 
set  I(b,c)  =  (a'  £A:  bj  <  aj  <  cj  ,  j  =  1 ,  . . .  ,n)  such  that  v(I(b,c))  0  am 

a£  I(b,c)  C  u6  (a) .  Let  6^  be  the  vector  whose  jth  component  is  K  while 
every  other  component  is  zero.  Similarly,  let  Yj  be  the  vector  whose  jth 
component  is  c^  while  every  other  component  is  zero.  We  now  define  the 
Gi(i  =  1, . .  .  ,k)  as  G2j_i  =  H+(8  j)  n  A  and  G^  =  H  (  y j )  n  A,  j  =  1,  . . .  ,n, 
where  H(Bj)  and  H(yj)  are  parallel  to  the  hyperplane  (y  £  e":  *  0} 

and  H+(Bj)  Hh  (y  J  ^  0.  We  notice  that  k  =  2n. 

Next,  we  will  show  that  we  can  choose  t  >  0  such  that 

B  (v)  C  *(U.(a)).  In  particular,  choose  an  e  >  0  which  satisfies: 
e  o 

0  <  £  <  min  { v(H+(8 j)  n  A)  -  |  ,  v(H"(Yj)  n  A)  -  \  ,  j  =  1 . n}  . 


Such  an  e  exists  by  Lemma  2  since,  by  construction,  a  S  H+(Bj)  ^  H  (y j ) 
for  each  j  =  l,...,n.  Now,  by  definition,  for  any  v'  G  B^v),  we  have 
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v'(H+(8j)  n  A)  >  v(H+(8j)  n  A)  -  e  and  v'(h'(Yj)  n  A)  >  v(H_(y^)  ^  A)  -  e 
for  j  =  l,...,n.  From  the  chosen  e,  then,  v'(H+(6j)  ^  A)  >  1/2  and 
v'(H-(Yj)  <">  A)  >  1/2.  By  Lemma  2,  the  above  Inequalities  imply  that 

d  =  <Kv')  e  H+(B  )  nH"(Yj)  , 

i.e.,  b j  <  d^  <  c j  .  Therefore,  d  e  I(b,c)  c  Uj(a).  Hence  v1  6  ♦  *(Ug(a)). 
This  shows  that  Be(v)  C  $  \uj(a)).  This  means  that  every  v  S  <}>  ^"(Ug(a)) 
is  an  interior  point,  so  ^(U^(a))  is  open.  Q.E.D. 


Proof  of  Corollary  1:  Quadratic  based  preferences  on  a  Euclidean 
policy  space  indexed  by  their  ideal  points  satisfy  (H.l)  and  (H.2).  There¬ 
fore,  <(> :  N(A)  -*■  A  is  continuous.  Since,  for  RgA  “  R^,  the  index  a*  is 
the  unique  majority  rule  equilibrium,  the  corollary  follows.  Q.E.D. 

Proof  of  Corollary  2;  Follows  directly  from  Corollary  1. 


1 


-12- 


References 


Arrow,  K. ,  Social  Choice  and  Individual  Values,  2nd  edition.  New  York: 

John  Wiley  and  Sons  [1963]. 

Billingsley,  P.,  Convergence  of  Probability  Measures,  New  York:  John  Wiley 
and  Sons  [1968]. 

Black,  D.,  "On  the  Rationale  of  Group  Decision  Making,"  Journal  of  Political 
Economy ,  56  [1948],  23-34. 

Black,  D.,  The  Theory  of  Committees  and  Elections,  Cambridge,  England:  Cam¬ 
bridge  University  Press  [1958]. 

Chichilnisky ,  G.,  "Manifolds  of  Preferences  and  Equilibria,"  Ph.D.  Dissertation, 
University  of  California,  Berkeley,  California  [1976]. 

Chichilnisky,  G.,  "Social  Choice  and  the  Topology  of  Spaces  of  Preferences," 
Advances  in  Mathematics,  forthcoming  [1980a]. 

Chichilnisky,  G.,  "Structural  Instability  of  Decisive  Majority  Rules," 

Journal  of  Mathematical  Economics,  forthcoming  [1980b]. 

Davis,  0.,  M.  DeGroot  and  M.  Hinich,  "Social  Preference  Orderings  and  Majority 
Rule,"  Econometrica,  40  [1972],  147-157. 

Denzau,  A.,  and  R.  Parks,  "The  Continuity  of  Majority  Rule  Equilibrium," 
Econometrica,  43  [1975],  853-866. 

Grandmont,  J-M.,  "Intermediate  Preferences  and  the  Majority  Rule,"  Econometrica, 
46  [1978]  ,  317-330.  '  '  ~ 

Kramer,  G.,  "A  Dynamical  Model  of  Political  Equilibrium,"  Journal  of  Economic 
Theory,  16  [1977],  310-334. 

Plott,  C.,  "A  Notion  of  Equilibrium  and  its  Possibility  Under  Majority  Rule," 
American  Economic  Review,  57  [1967],  787-806. 

Riker,  W. ,  and  P.  Ordeshook,  An  Introduction  to  Positive  Political  Theory, 
Englewood  Cliffs,  New  Jersey:  Prentice-Hall  [1973]. 

Tullock,  G.,  "The  General  Irrelevance  of  the  General  Impossibility  Theorem," 
Quarterly  Journal  of  Economics,  81  [1967],  256-270. 


ELECTORAL  OUTCOMES  WITH  PROBABILISTIC  VOTINC 
AND  NASH  SOCIAL  WELFARE  MAXIMA* 


by 


Peter  Coughlin 

Institute  for  Mathematical  Studies 
in  the  Social  Sciences 
Fourth  Floor,  Enc ina  Hall 
Stanford  University 
Stanford,  California  94305 


Shmuel  Nltzan 
Department  of  Economics 
Hebrew  University  of  Jerusalem 


*This  research  ms  supported  by  the  National  Science  Foundation  and  the 
Office  of  Naval  Research.  We  are  also  grateful  for  individual  comments 
and  suggestions  from  Ken  Arrow,  Mel  Hinich,  Bezalel  Peleg,  Micha  Perles 
and  Ariel  Rubinstein.  This  paper  was  recently  presented  at  the  1980 
Public  Choice  Society  Meeting  in  San  Francisco. 


! 


ELECTORAL  OUTCOMES  WITH  PROBABILISTIC  VOTING 
AND  NASH  SOCIAL  WELFARE  MAXIMA 

by 

Peter  Coughlin  and  Shmuel  Nitzan 


1 .  Introduction 

Electoral  competition  and  the  maximization  of  a  Nash  social  welfare 
function  are  two  alternative  methods  of  social  decision  making.  The  pro¬ 
perties  of  Nash  social  welfare  functions  have  recently  been  studied  in 
Yaarl  (1978]  and  in  Kaneko  and  Nakamura  [1979],  Recent  work  on  electoral 
competition  has  been  concerned  with  the  implications  of  probabilistic  voting 
behavior.  Some  of  the  implications  for  full  participation  electorates 
have  been  developed  in  Comaner  (1976),  Hinich  [1977,  1978]  and  Kramer  [1978], 
Related  work  on  probabilistic  abstention  is  due  to  Hinich,  Ledyard  and 
Ordeshook  [1972,  1973]  and  Denzau  and  Kata  [1977],  Additional  social  choice 
studies  with  probabilistic  voting  include  Intrlligator  [1973,  1979],  Nitzan 
[1975],  Fi8hburn  [1973]  and  Flshburn  and  Gehrlein  [1977], 

This  paper  studies  spatial  models  of  electoral  competition  with  pro¬ 
babilistic  voting  where  there  is  a  very  close  connection  between  each  voter's 
preferences  and  his  choice  probabilities.  We  show  that  in  any  such  society 


This  research  was  supported  by  the  National  Science  Foundation  and  by  Office 
of  Naval  Research  Grant  ONR-N00I4-79-C-0685 .  We  would  also  like  to  acknow¬ 
ledge  helpful  comments  and  suggestions  from  Ken  Arrow,  Mel  Hinich,  Bezalel 
Peleg,  Micha  Perles  and  Ariel  Rubensteln.  An  earlier  version  of  this  paper 
was  presented  at  the  1980  Public  Choice  Society  Meeting  in  San  Francisco. 
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a  policy  is  an  electoral  outcome  If  and  only  if  it  maximizes  the  society's 
Nash  social  welfare  function  (Theorem  1).  An  election  is  therefore  a  game 
which  implements  the  Nash  social  welfare  function  in  such  societies.  This 
result  also  implies  that,  when  voting  choices  are  made  independently,  electoral 
outcomes  are  policies  which  have  the  maximum  likelihood  of  receiving  unani¬ 
mous  support  -  and  vice  versa  (Corollary  1).  Additionally,  Theorem  1  implies 
that  there  is  always  an  equilibrium  in  pure  strategies  for  the  societies 
which  we  have  studied  (Corollary  2) . 


2 .  The  Model 

Societies  with  Probabilistic  Voting 

Let  X  C  Rm  denote  a  non-empty  compact  and  convex  set  of  feasible 
social  alternatives.  The  elements  of  X  could  be  given  different  inter¬ 
pretations  -  such  as  alternative  tax  structures,  alternative  amounts  of 
various  public  goods,  alternative  institutional  arrangements  or  combinations 
of  these.  The  individuals  in  a  society  are  indexed  by  the  N  *  {l,...,n}. 
Uncertainty  in  voters'  behavior  is  represented  by  density  functions,  f^(x), 
on  X  for  the  Individuals,  i  £  N.  Each  individual's  probabilistic  voting 
density  function  summarizes  his  choice  probabilities.  In  particular,  for 

any  (measurable)  subset  A  C  X,  / f  (x)  •  dx  is  the  probability  that  individ- 

A  1 

ual  1  chooses  some  member  of  A  (given  that  he  can  unilaterally  determine  the 


social  choice).  This  generalizes  the  treatment  of  individual  choice  proba- 
tilitles  in  Intriligator  [1973,  1979]  to  Euclidean  policy  spaces. 
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In  our  discussion  we  follow  the  suggestion  of  Intriligator  [1973,  p.  353] 
that  an  Individual's  choice  probabilities  should  be  "proportional  to  his 
strength  of  preferences."  To  be  precise,  we  assume  that  each  individual's 
density  function,  f^,  is  also  his  differentiable  utility  function,  U^x)  >  0 
(up  to  a  positive  scalar  multiple).  This  is  referred  to  as  a  Luce  model 
(e.g.  Becker,  DeGroot  and  Marschak  [1963],  Luce  [1959]  or  Luce  and  Suppes 
[1965]).  We  also  assume  that  these  public  sector  preferences  are  concave 
(e.g.  as  in  Hlnlch,  Ledyard  and  Ordeshook  [1972,  1973],  Denzau  and  (Cats  [1977] 
and  other  studies) . 


Probabilistic  Voting  in  Elections 

In  our  elections  there  are  two  types  of  participants  -  individuals 
who  vote  and  two  candidates.  Candidates  try  to  win  the  support  of  voters 
by  proposing  alternatives  which  they  will  enact  if  elected.  6^  G  X  and 
0^  G  X  denote  the  policies  proposed  by  candidate  1  and  candidate  2,  respec¬ 
tively.  denotes  the  probability  of  individual  i  voting  for 

2 

candidate  1  when  0^  and  0£  have  been  proposed.  Pi^0i*02^  denotes  the 
probability  that  i  votes  for  candidate  2  under  the  same  circumstances. 

We  consider  electorates  where  everyone  votes  (as  in  Comaner  [1976], 
Hinich  [1977,  1978],  Kramer  [1978]  and  elsewhere).  This  means  that 

(1)  Pi(ei*02)  +  Pi(0l'02)  *  1  ' 

We  also  assume  that  each  individual's  choice  probabilities  on  every  binary 
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set  {0i»02^  correspond  to  the  likelihoods  of  his  choosing  these  points 
from  X.  To  be  precise,  we  assume 


(2) 


Pi(0l’92)  fi^0i) 
Pi(0l>02)  fi(02) 


This  merely  says  that  the  relative  likelihoods  of  choosing  9^  and  0 
from  X  are  preserved  when  the  choice  set  consists  only  of  0^  and 
This  is  the  continuous  analog  of  the  independence  from  irrelevant  alternatives 
which  follows  from  the  basic  choice  axiom  of  Luce  [1959]  (see  also  Ray  [1973]) 
The  individual  choice  probabilities  on  any  pair  of  proposed  policies 
are  therefore  given  by 


(3) 


x  W  yy 

Pi(0i,02)  *  fjL(e1)  +  f1<e2)  ■  ui(e1)  +  ui(e2) 


2  ^i^02^  ^i^02^ 

(4)  and  VW  *  “  1^(9^  +  U1(e2) 


This  is  a  binary  Luce  model. 

Electoral  Outcomes 

We  are  concerned  with  candidates  (or  political  entrepreneurs)  who  are 
primarily  office  seekers.  Such  candidates  will  attempt  to  maximize  their 
expected  plurality  (or  margin  of  victory).  We  could,  alternatively,  assume 
that  a  candidate  is  seeking  to  maximize  his  probability  of  winning.  However, 
Hinich  [1977,  pp.  212-213]  has  established  that  these  two  objectives  are 


equivalent  when  the  electorate  is  large. 


By  (3)  and  (4),  the  expected  plurality  for  candidate  1  is 


(5) 


P(91,62) 


l 


i“l 


fi<V  -  w 

fi(0l)  +  fi(02)  ’ 


By  definition,  the  expected  plurality  for  candidate  2  is  -PCe^.e^.  We 
will  let  *  (P(0^,02) ,-P(0^,02))  denote  the  candidates'  payoff 
function. 

When  all  of  the  above  assumptions  are  satisfied  we  obtain  the  two-person 
zero  sum  game. 


(6) 


r  =  r<x,x,M) 


where  X  is  the  set  of  strategies  available  to  each  candidate,  and  M  gives 
the  candidates  payoff  functions.  This  game  is  referred  to  as  the  electoral 
competition. 

An  electoral  equilibrium  (or  an  equilibrium  in  pure  strategies)  for 
this  game  is  a  pair  of  proposed  policies,  (0*,0*)  £  X  x  X  which  satisfies 

(7)  P(01,0P  £  P(0j,0p  £  P(0j,02) 

for  every  0^  £  X  and  02  G  X. 

The  actual  outcome  is  determined  by  chance.  However,  since  the  game 
is  symmetric  and  zero  sum,  we  have  the  following  two  properties  of  r^: 
first,  P(0*,0£)  -  0  at  any  electoral  equilibrium  (i.e.,  a  tie  is  expected). 


-6- 


Second,  if  Qij'  4  6*  in  an  electoral  equilibrium,  then  both  (®J,&£)  and 
are  pure  strategy  equilibria.  We  therefore  refer  to  any  policy 
in  an  equilibrium  pair  as  an  electoral  outcome  (or  outcome) . 

Nash  Social  Welfare  Maxima 

Following  Kaneko  and  Nakamura  [1979]  let  each  society  have  some  distin¬ 
guished  alternative,  xq,  which  represents  one  of  the  worst  alternatives 
for  all  individuals  (the  origin) .  Suppose  xq  is  excluded  from  the  feasible 
set,  X,  being  considered.  The  set  X*  *  X  u  (x^l  called  the  society’s 

basic  space  of  alternatives.  The  Nash  social  welfare  function  over  the  mixed 

alternatives  (or  lotteries)  on  X*  is 

n 

(8)  W  (U  (x),...,U  (x))  -  l  log  (U  (x)  -  U  (x  )) 

U  X  H  ^  |  1.  X  »/ 

for  individual  utility  functions,  U^,  defined  on  these  alternatives. 

We  are  concerned  with  choices  from  the  alternatives  in  X  (rather  than 
with  lotteries  on  X*).  Additionally,  we  can  set  U  (x  )  *  0  and  have 

U^x)  >  0  for  every  x  6  X.  The  Nash  social  welfare  function  on  X  is 

then  given  by 

n 

(9)  W(x)  =  l  log  (U  (x)) 

i=l 

(as  in  Example  4.1  in  Kaneko  and  Nakamura  [1979]).  A  Nash  social  welfare 
maximum  is  any  x  G  X  which  maximizes  (9) . 
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3.  Results 

Electoral  Outcomes  and  Nash  Social  Welfare  Maxima 

We  are  now  in  a  position  to  state  our  main  theorem: 

Theorem  1:  An  alternative,  0  G  X,  is  an  outcome  of  the  electoral 
competition  r(X,X,M)  if,  and  only  if,  it  is  a  Nash  social  welfare  maximum 
over  X. 

The  proof  of  this  theorem  is  in  the  appendix. 

The  Probabilistic  Unanimity  Rule 

Some  possible  alternatives  to  electoral  competition  and  to  the  maximi¬ 
zation  of  the  Nash  social  welfare  function  have  been  based  on  unanimity 
rules.  When  voting  is  random,  a  natural  extension  of  such  rules  can  be 
given  by  the  selection  of  an  alternative  which  has  the  maximum  likelihood 
of  receiving  unanimous  support. 

If  individuals  make  independent  voting  decisions,  i.e.,  their  density 
functions,  the  f^,  are  independent,  then  the  likelihood  that  a  policy  x 
receives  unanimous  support  (when  voters  can  choose  any  policy  in  X)  is 

n  n 

(10)  L(x)  -  n  f,(x)  -  H  U  (x) 

i-1  1  i-1  1 

for  any  x  G  X. 

We  can  now  observe  that  the  maxima  of  L(x)  are  also  maxima  of 

n 

log  L(x)  -  l  log  U  (x) 
i-1 


(11) 
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which  is  the  Nash  social  welfare  function.  Therefore  we  have: 

Corollary  1:  Suppose  that  individuals  make  independent  voting  deci¬ 
sions.  Then  an  alternative,  8  £  X,  is  an  outcome  of  the  electoral  competi¬ 
tion  r(X,X,M)  if,  and  only  if,  it  is  a  unanimity  likelihood  maximum. 

Existence  of  Electoral  Equilibria 

Theorem  1  has  given  a  necessary  and  sufficient  condition  for  an  alter¬ 
native  to  be  an  electoral  outcome.  Since  the  f^  (and  hence  the  U  )  are 
continuous  and  the  set  of  feasible  alternative,  X,  is  compact,  this  condi¬ 
tion  is  always  satisfied  for  some  x  £  X.  Namely,  there  is  always  a  Nash 
social  welfare  maximum.  Hence, 

Corollary  2:  Every  electoral  competition  F(X,X,M)  has  an  electoral 
equilibrium, 

and  clearly, 

Corollary  3:  Suppose  that  at  least  one  individual  has  a  strictly 
concave  utility  function.  Then  T(X,X,M)  has  a  unique  electoral  equilibrium. 

These  general  existence  results  for  global  electoral  equilibria  do  not 
use  any  special  symmetry  assumptions  for  the  distribution  of  voter  preferences 
(unlike  Plott  [1967],  Sloss  [1973],  Matthews  [1979]  and  others).  They  also 
follow  without  introducing  abstentions  and  special  assumptions  about  non-voting 
behavior  (unlike  Hinich,  Ledyard  and  Ordeshook  [1972,  1973]  and  Denzau  and 
Kats  [1977]). 
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4.  Conclusion 

This  paper  has  studied  societies  with  probabilistic  voting.  In  par¬ 
ticular,  it  has  focused  on  societies  where  individual  choice  probabilities 
and  preferences  have  a  close  relation  so  that  a  Luce  model  describes  voting 
behavior.  In  these  societies,  policies  are  selected  in  an  election  if,  and 
only  if,  they  maximize  the  society's  Nash  social  welfare  function.  If  voting 
decisions  are  independent,  such  policies  are  also  ones  which  are  most  likely 
to  receive  unanimous  support  when  the  society  chooses  from  its  entire  set  of 
feasible  alternatives.  Finally,  these  societies  always  have  a  global  equilib¬ 
rium,  in  candidate  strategies  (without  including  any  of  the  special  symmetry 
or  non-voting  assumptions  of  preceding  papers). 
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APPENDIX 


Proof  of  Theorem  1: 

The  theorem  follows  from  lemmata  1-3. 


Lemma  1:  An  alternative,  8  £  X,  is  an  outcome  of  the  electoral  com¬ 
petition  r(X,X,M)  if,  and  only  if,  it  is  a  local  maximum  of  P(x,0)  given 
the  strategy  02  =  0 

Proof :  is  a  symmetric  and  zero-sum  game.  Therefore,  if  (0^,02) 

with  0^  4  is  an  electoral  equilibrium,  then  (0^,8^)  and  (02,02)  are 
electoral  equilibria.  Hence,  0  G  X  is  an  electoral  outcome  if,  and  only 
if,  (0,0)  is  an  electoral  equilibrium.  In  other  words,  if,  and  only  if, 

P(x,0)  <  P(0 ,0)  S.  P(0,y)  V  x,y  G  X  . 

Put  differently,  0  €=  X  is  an  electoral  outcome  if,  and  only  if,  it 
is  a  global  maximum  of  P(x,8)  for  candidate  1  who  chooses  a  strategy  against 

02  =  0. 

Consider  the  payoff  function, 

n  f.(x)  -  f.(e) 

P(X,9)  "  J^f.Cx)  +  fi(0)  • 


Each  term, 
function  of 


fi(x)  -  f1(8) 


f  (x)  +  f~ (ej >  a  strif-tly  monotone  increasing  concave 
f^(x).  Therefore,  since  f^Cx)  ■  U^Cx)  is  concave,  each 


term 


is  a  concave  function  of  x.  Consequently,  since  P(x,8) 


f±(x)  -  fi(e) 
f^x)  +  f  ^(0  > 

is  the  sum  of  such  terms,  P(x,0)  is  a  concave  function  of  x.  Now,  since 
every  local  maximum  of  a  concave  function  on  X  is  also  a  global  maximum, 
the  lemma  follows.  Q.E.D. 

Lemma  2:  An  alternative,  0  £X,  is  a  global  Nash  social  welfare  maximum 

if,  and  only  if,  it  is  a  local  Nash  social  welfare  maximum. 

n 

Proof :  The  Nash  social  welfare  function  is  W(x)  «  J  log  U  (x) . 

i*l  1 

Each  term,  log  U^(x) ,  is  a  strictly  monotone  increasing  concave  function  of 
U^x).  Therefore,  since  U^(x)  is  concave  in  x  each  term  is  concave  in  x. 
Consequently,  since  W(x)  is  a  sum  of  these  terms,  it  is  itself  a  concave 
function  of  x  and  the  lemma  is  obtained.  Q.E.D. 

Lemma  3:  An  alternative,  0  G  X,  is  a  local  maximum  of  P(x,6)  if, 

and  only  if,  it  is  a  local  maximum  of  W(x). 

Proof :  Choose  any  0  G  X.  Then  b  G  Rn  is  a  permissible  direction 
from  e  if,  and  only  if,  there  is  some  real  number,  X^  >  0,  such  that 
(0  +  X  •  x)  G  X  for  every  X  G  (0,x^).  The  alternative  0  G  X  is  a  local 
maximum  of  P(x,0)  if,  and  only  if,  the  directional  derivative,  D^P(x,9) 
is  non-positive  for  every  permissible  direction  b.  Additionally,  0  G  X 
is  a  local  maximum  of  W(x)  if,  and  only  if,  D^WCx)  £  0  for  every  permissible 
direction  b. 

Since  each  f^(x)  is  differentiable  at  every  x  G  X,  we  know  that  the 
directional  derivatives  of  P(x,0)  and  W(x)  are  given  by 


■i 
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D.P(x,9)l  =  Vp(x,0)  •  b  1 

J  x=9  Jx=e 

and 

D,W(x)1  =  VW(x)  •  b "1 

b  J  x=0  J  x=0 

for  every  permissible  direction  b.  We  therefore  evaluate  the  partial 
derivatives  of  P(x,0)  and  W(x)  to  obtain 

n  MjW/ay)  „„ 

ii  2  •  fi(0> 

and 

?  afl(x)/3J1h3x.e 

-l  £i<8> 


for  h  **  1, . . . ,m. 

This  now  implies 

DbP(x,0)l 

J  x=0 

so  that  DbP(x,0)  10  if,  and  only  if,  D^WCx)  1  0  for  every  permissible 


-  Ku(,i>  l 

J  x=0 


3W(x)~ 

3x 

rl 

J  x= 


n  3U  (x)/3x  ‘ 
Y  i  n 

ii  Vx) 


3P(x,0) 


n  2  •  f A (0)  •  3f ±(x) /3xh* 

.  x=0  "  1=1  [fi(x)  +fi(0)l2  Jx=0  "  i 


direction  b. 


Q.E.D. 
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